package writtenexamination.shenzhou;

import java.util.Arrays;
import java.util.HashMap;

/**
 * @author cyt
 * @create 2020-10-15 下午 2:39
 */
public class Ta {
    public static void main(String[] args) {
        Ta ta = new Ta();
        ta.sort("19 5 9 255");
    }

    public int sort(String inData) {
        // write code here
        String[] s = inData.split(" ");
        HashMap<Integer, Integer> map = new HashMap<>();

        int[] ints = new int[s.length];
        for (int i = 0; i < s.length; i++) {
            ints[i] = Integer.parseInt(s[i]);
            map.put(Integer.parseInt(s[i]), i);
        }
        int n = s.length;
        int res = 0;
        Arrays.sort(ints);
        for (int i = 0; i < ints.length - 1; i++) {
            if (map.get(ints[i]) > map.get(ints[i + 1])) {
                map.put(ints[i + 1], n++);
                res++;
            }
        }
        return res;
    }
}

